- алгоритм сильно полиномиальный
- алгарытм моцна паліномны
Русско-белорусский математический словарь. 2013.
алгоритм сильно полиномиальный
Смотреть что такое "алгоритм сильно полиномиальный" в других словарях:
Полиномиальный алгоритм — В теории алгоритмов классом P (от англ. polynomial) называют множество алгоритмов, время работы которых не слишком сильно зависит от размера входных данных (не превосходит многочлена от размера данных). Алгоритмы, принадлежащие классу P,… … Википедия
Тест Миллера — Рабина вероятностный полиномиальный тест простоты. Тест Миллера Рабина позволяет эффективно определять, является ли данное число составным. Однако, с его помощью нельзя строго доказать простоту числа. Тем не менее тест Миллера Рабина часто… … Википедия
Тест Миллера — Рабина — вероятностный полиномиальный тест простоты. Тест Миллера Рабина позволяет эффективно определять, является ли данное число составным. Однако, с его помощью нельзя строго доказать простоту числа. Тем не менее тест Миллера Рабина часто… … Википедия
Кафедра математической логики и высшей алгебры (Нижегородский государственный университет) — Эта статья предлагается к удалению. Пояснение причин и соответствующее обсуждение вы можете найти на странице Википедия:К удалению/30 октября 2012. Пока процесс обсужден … Википедия
Кафедра математической логики и высшей алгебры — Нижегородский государственный университет им Н. И. Лобачевского Факультет вычислительной математики и кибернетики Заведующий кафедрой Шевченко, Валерий Николаевич … Википедия
